Zvi Galil

Zvi Galil

Born June 26, 1947 (1947-06-26) (age 64)[1]
Tel Aviv, Israel[1]
Fields Computer science, mathematics
Institutions IBM Thomas J. Watson Research Center
Tel Aviv University
Columbia University
Georgia Institute of Technology
Alma mater Tel Aviv University
Cornell
Doctoral advisor John Hopcroft[2][3]
Doctoral students Mordechai Ben-Ari, Moti Yung, Stuart Haber, David Eppstein, Raffaele Giancarlo, Pino Italiano, Kunsoo Park, Giuseppe Italiano, Matthew Franklin, Amir Ben-Amram, Alain Mayer, Jonathan Katz [2][3]
Notable awards ACM Fellow

Zvi Galil (Hebrew: צבי גליל‎; born 1947) is an Israeli computer scientist and mathematician. He is the dean of the Georgia Institute of Technology College of Computing.[4] His research interests include the design and analysis of algorithms, computational complexity and cryptography. He has published over 150 scientific papers[5] and is listed as an ISI highly cited researcher.[6]

Contents

Early life and education

Zvi Galil was born in Tel Aviv, Israel. He completed both his B.Sc. (1970) and his M.Sc. (1971) in Applied Mathematics at Tel Aviv University before earning his Ph.D. in Computer Science at Cornell in 1975 under the supervision of John Hopcroft.[3] He then spent a year working as a post-doctorate researcher at IBM's Thomas J. Watson Research Center in Yorktown Heights, New York.[7]

Academic administrator

From 1976 until 1995 he worked in the computer science department of Tel Aviv University, serving as its chair from 1979 to 1982. In 1982 he joined the faculty of Columbia University, serving as the chair of the Computer Science Department from 1989-1994.[1] From 1995-2007, he served as the dean of the Fu Foundation School of Engineering & Applied Science. In this position he oversaw the renaming of the school in honor of Chinese businessman Z. Y. Fu after a large donation was given in his name.[8] At Columbia, he was appointed the Julian Clarence Levi Professor of Mathematical Methods and Computer Science in 1987, and the Morris and Alma A. Schapiro Dean of Engineering in 1995.[1]

From 1983 to 1987, Galil served as the chairman of ACM SIGACT, an organization that promotes research in theoretical computer science.[9]

Galil served as the President of Tel Aviv University starting in 2007,[10] but resigned and returned to the faculty in 2009.[11] He was named as the dean of Georgia Tech's College of Computing on April 9, 2010.[4]

Research

Galil's research is in the areas of algorithms, complexity, cryptography and experimental design. Among his most highly cited work are the following:

Awards and honors

In 1995, he was inducted as a Fellow of the Association for Computing Machinery, for "fundamental contributions to the design and analysis of algorithms and outstanding service to the theoretical computer science community,"[12] and in 2005 he was selected as a Fellow of the American Association for the Advancement of Science.[13] In 2009 the Columbia Society of Graduates awarded him the Great Teacher Award.[14]

References

  1. ^ a b c d Eppstein, David; Italiano, Giuseppe (March 1999). "PREFACE: Festschrift for Zvi Galil". Journal of Complexity 15 (1): 1–3. doi:10.1006/jcom.1998.0492. 
  2. ^ a b "Theory of Computation Ph.D. Genealogy Database". http://www.cs.rpi.edu/~musser/stl-book/source/TCS-genealogy.txt. 
  3. ^ a b c Zvi Galil at the Mathematics Genealogy Project.
  4. ^ a b "Institute names next College of Computing Dean" (Press release). Georgia Institute of Technology. 2010-04-09. http://www.gatech.edu/newsroom/release.html?nid=55304. Retrieved 2010-04-09. 
  5. ^ "Zvi Galil". The DBLP Computer Science Bibliography. Digital Bibliography & Library Project. http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/g/Galil:Zvi.html. Retrieved 2011-06-27. 
  6. ^ "ISI Highly Cited Researchers Version 1.1: Zvi Galil". ISI Web of Knowledge. http://hcr3.isiknowledge.com/author.cgi?id=1358&cb=5953. Retrieved 2011-06-27. 
  7. ^ "On converting on-line algorithms into real-time and on real-time algorithms for string-matching and palindrome recognition". ACM SIGACT News 7 (4). doi:10.1145/990502.990505. 
  8. ^ Arenson, Karen W. (1997-10-01). "Chinese Tycoon Gives Columbia $26 Million". New York Times. http://query.nytimes.com/gst/fullpage.html?res=9904E2D9113AF932A35753C1A961958260. Retrieved 2010-04-20. 
  9. ^ "Front matter". ACM SIGACT News. Fall 1987. http://portal.acm.org/citation.cfm?id=38309. 
  10. ^ "Computer expert nominated for TAU presidency". Jerusalem Post. November 5, 2006. http://fr.jpost.com/servlet/Satellite?cid=1162378324784&pagename=JPost/JPArticle/ShowFull. .
  11. ^ Ilani, Ofri; Kashti, Or (2009-07-02). "Tel Aviv University president quits / Sources: Galil was forced out of office". Haaretz. http://www.haaretz.com/print-edition/news/tel-aviv-university-president-quits-sources-galil-was-forced-out-of-office-1.279148. Retrieved 2011-06-27. 
  12. ^ ACM Fellow Award / Zvi Galil
  13. ^ Academy Elects 225th Class of Fellows and Foreign Honorary Members, American Association for the Advancement of Science, April 26, 2005, http://www.amacad.org/news/new2005.aspx .
  14. ^ "Zvi Galil School of Computer Science". http://www.scs.gatech.edu/people/zvi-galil. 

External links